Nuprl Lemma : f2f+-pred-alternates 11,40

es:ES, ff:FIFO, f2f+:F2F+-decls, sndrrcvr:ff.C, ee':E.
f2f+-pred(e,e')
 (([esndr is_req   rcvr [e'rcvr is_ack  sndr])
 & ([ercvr is_ack  sndr [e'sndr is_req   rcvr])) 
latex


Definitionsx:AB(x), is_ack , t  T, [ei p j], P  Q, is_req  , P  Q, P & Q, f2f+-pred(e',e), ES, FIFO, F2F+-decls, ff.C, E, left + right, x:A  B(x), A c B, x:AB(x), False, ff.Sender, f(a), s = t, , s ~ t, {T}, SQType(T), let x,y = A in B(x;y), t.1, A
Lemmassnd-it-of-rcv-it, f2f+-pred wf, es-E wf, fifoC wf, F2F+-decls wf, FIFO wf, event system wf, f2f+-property, f2f+Req wf, snd-it wf, f2f+Ack wf

origin